Southeast Minnesota Vacations from $238

Book a Hotel + Flight or Car together to unlock savings

Your Southeast Minnesota Vacation

Head off on your next adventure with a Southeast Minnesota vacation package, and leave knowing the finer details are organized. And with the ability to tailor your escape, it'll be one to remember. With so many things to explore on a trip to Southeast Minnesota, it can be hard to know where to begin. Kick off your journey in Rochester at Mayo Civic Center and Apache Mall — two popular attractions here. Another great city to add to your itinerary is Albert Lea. Don't miss Albert Lea City Arena and Fountain Lake. From the instant you book your Southeast Minnesota vacation to the second you come back home, Expedia has your back each step of the way.

The Latest Southeast Minnesota vacation packages

Price found within the past 48 hours. Click for updated prices.
The Royal Sonesta Minneapolis Downtown
Wyndham Garden Otsego-Minneapolis
Cambria Hotel Minneapolis Downtown
Renaissance Minneapolis Hotel, The Depot
Hotel Crosby
Don't see what you're looking for?
See all available trips from Columbus to Southeast Minnesota
View all trips

Where to stay in Southeast Minnesota

Find the best Southeast Minnesota areas and neighborhoods for the activities you enjoy most. Learn more about Southeast Minnesota

Discover the most popular places to visit in Southeast Minnesota

What to do in Southeast Minnesota

Southeast Minnesota Hotel Deals

Kahler Grand Hotel

Kahler Grand Hotel

3 out of 5
20 2nd Ave Sw, Rochester, MN
Fully refundableReserve now, pay when you stay
$114 nightly
The price is $132 total per night from Sep 10 to Sep 11
$132 total
Sep 10 - Sep 11
Total includes taxes and fees
8.2/10 Very Good! (1,502 reviews)
"Lots of construction around the building. You can no longer walk across to Mayo Clinic. The elevator does connect to the Mayo subway system. The hotel also has Mayo wheelchairs on hand. They offer valet parking. Parking is expensive. Keep this in mind when comparing costs. Construction is noisy during ..."

Reviewed on Aug 8, 2025

Kahler Grand Hotel
AmericInn by Wyndham Rochester Near Mayo Clinic

AmericInn by Wyndham Rochester Near Mayo Clinic

3 out of 5
1625 Broadway Ave S, Rochester, MN
Fully refundableReserve now, pay when you stay
$74 nightly
The price is $85 total per night from Aug 15 to Aug 16
$85 total
Aug 15 - Aug 16
Total includes taxes and fees
8/10 Very Good! (963 reviews)
"Super comfy bed and best hotel shower! Hot water with great pressure. Breakfast was standard make your own waffle, sausage, liquidy eggs, and some obviously chill and thaw mini muffins and such. I didn’t swim because I could smell the pool chem from the main hall, and I’ve been told that’s a sign ..."

Reviewed on Aug 7, 2025

AmericInn by Wyndham Rochester Near Mayo Clinic
Spark by Hilton Rochester South

Spark by Hilton Rochester South

3 out of 5
4165 Maine Ave SE, Rochester, MN
Fully refundableReserve now, pay when you stay
$73 nightly
The price is $84 total per night from Aug 17 to Aug 18
$84 total
Aug 17 - Aug 18
Total includes taxes and fees
9.2/10 Wonderful! (97 reviews)
"Very basic, only toast and bagels for breakfast"

Reviewed on Aug 4, 2025

Spark by Hilton Rochester South
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

More vacations you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.